Multi‐parametric linear programming under global uncertainty
نویسندگان
چکیده
منابع مشابه
Linear programming under vacuous and possibilistic uncertainty
Consider the following (standard) linear programming problem: maximise a real-valued linear function CT x defined for optimisation variables x in Rn that have to satisfy the constraints Ax ≤ B, x ≥ 0, where the matrices A, B, and C are independent random variables that take values a, b, and c in Rm×n, Rm and Rn, respectively. Using an approach we developed in previous work [3], the problem is f...
متن کاملGeneralized linear fractional programming under interval uncertainty
Data in many real-life engineering and economical problems suffer from inexactness. Herein we assume that we are given some intervals in which the data can simultaneously and independently perturb. We consider a generalized linear fractional programming problem with interval data and present an efficient method for computing the range of optimal values. The method reduces the problem to solving...
متن کاملMultiparametric Linear and Quadratic Programming
In this work we present an algorithm for the solution of multiparametric linear and quadratic programming problems.With linear constraints and linear or convex quadratic objective functions, the optimal solution of these optimization problems is given by a conditional piecewise linear function of the varying parameters. This function results from first-order estimations of the analytical nonlin...
متن کاملA Single Machine Capacitated Production Planning Problem Under Uncertainty: A Grey Linear Programming Approach
The production planning is an important problem in most of manufacturing systems in practice. Unlike many researches existing in literature, this problem encounters with great uncertainties in parameters and input data. In this paper, a single machine capacitated production planning problem is considered and a linear programming formulation is presented. The production costs are assumed to be u...
متن کاملMultiparametric Linear Programming with Applications to Control
Parametric programming has received a lot of attention in the control literature in the past few years because model predictive controllers (MPC) can be posed in a parametric framework and hence pre-solved offline, resulting in a significant decrease in on-line computation effort. In this paper we survey recent work on parametric linear programming (pLP) from the point of view of the control en...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AIChE Journal
سال: 2017
ISSN: 0001-1541,1547-5905
DOI: 10.1002/aic.15755